/**
 * 
 */
package com.gwcloud.leetcode.offers;

/**
 * @ClassName   : Leetcode0030 
 * @author      : ganwei 
 * @date        : 2020年5月30日
 * @Description : Leetcode0030 数组中重复的数字
 */
public class Leetcode0030 {
	/**
	 * -解题思路，hashmap
	 */
    public int findRepeatNumber(int[] nums) {
    	int n = nums.length;
    	int[] countn = new int[n];
    	for(int num : nums){
    		countn[num]++;
    		if(countn[num] > 1){
    			return num;
    		}
    	}
    	return -1;
    }
}
